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(54) REPEATER 

(57) The present invention aims at making the cut- 
through trigger variable in accordance with the traffic 
environment, thereby increasing the cut-through traffic 
to enhance the efficiency of communication. In the trig- 
ger filtering unit (16A), the number of transfers of the 
hop-by-hop packet meeting each of a plurality of preset 
trigger conditions is counted. In the processor (15A), 
the rate of the traffic meeting each of trigger conditions 
to all the traffics of the hop-by-hop transfer is calculated 
in accordance with the count value, a trigger condition 
under which the rate exceeds the threshold value is 
selected as the cut-through trigger, and it is determined 
which of the cut-through transfer mode and the hop-by- 
hop transfer mode should be selected. 
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Description _ determines whether the data flow in which the packet 

flows should be subjected to the hbp-by-hop transfer or 
Technical Field . , Jhe cut-through transfer, by referring to the port number 

, . , \ of the TCP of the jacket * : . ^ 

[0001] The present invention relates to a repeater pro- s ,. [0009] Jtjs assumed now that, for ^ample, the 'fiirt 
vided to execute packet routing process in, for example. o; number of the TCP would be registered in advance as 
a computer network or LAN. . . , . \. f the cut-througri;tngger.Jhe processor 5 clet ermines the 

. ; - r >r - k cut -through "transfer mode and isets. the switching infor- 
Background Art . ' mation' fpr ,the ^'cut-through' tra^^^ 

; s ; ■■■•■.v. , . . r „ , ;• 7 ? table 2. Therefore, after that, the ATM cells of the same 

[0002] Some of repeaters generally called, rSuters data flow arriving via.the input lines a r^ subjected to the 

have the hop-by-hop transfer mode and the cut;through , f cut-throubh transfer via any one of the output lines. QL1 
transfer mode as packet routing modes.' ' * \o OLn-1 by the ATM switching Vinit 1 Tin accordance 

[0003] The hop : by-hop transfer mode is a mode to ; y with the switching information which has been set on 
execute the packet routing process in a network layer . In ' iS the swrtchihg table 2. / " ' ' T n r:: ! : ; * 1 
this mode a destination IP address and control infbrma- [0010] On the other hand/ if the' port number of the 

tion are extracted from the received IP packet data, the " TCP is hot; registered^ the cut-through (rigger, the 
transfer destination is determined in accordance with 1 'processor 5 determines the hbp-b/-hop transfer mode 
the extracted destination iP address and contr ol infer- ' * and sets on trie'switcHing table'2 the switching informa- 
mation. and the IP packet data is transmitted 'in a line 20 tion that allows thepafeket of tfife seirhe data flttw input in 
corresponding to the transfer destination. A series of the * the ATM switch unit 1 to be output to the output line 
processes according to the hop-by^hbp transfer are OLn. For this reason, after that, the ATM cells of the 
conventionally implemented by the software process - ! »■ same data flow arriving via the input lines are input from ' 
with a processor. ' ;t 1 * ■ -vthe ATM switch unit 1 to the SAR 3 via the output line 

[0004] On the other hand, the cut-through transfer > 26 • OLn and -assembled as the packet on the frame mem- t 
mode is a mode to execute the packet 1 switching' proc- - . ory 4. ; '.>ri s om.V :v. - <. * 

ess in data link layer. In accordance with a protocol of a< r [0011] . When* the assembly, has been ended; SAR,3> 
layer upper than a transport layerused to exchange the * ■< informs the processors of the fact that the hop-by-hop . 
information between adjacent repeaters, a bypass - packet has arrived, together with the addressjinforma- 
transfer path called a cut-through transfer.path is estab- % 30 tion of -the frqmeij memory 4. When the processor^ 
lished at a. hardware switch, and the packet routing is : receives this infer mation N the processor.5 executes the 
executed via the cut-through transfer path. Since the routing process in accordance with source address, 
cut-through transfer mode,is processed by the hard- destination addresses, a<xJ the likeJhat are, inserted into, 
ware, the high-speed routing can be. executed.^ * the header, information pf ttie packet % * , 

[0005] Incidentally, in the repeater haying these trans-.: 35 [0012] -/ Wften.the . processor 5 has ended the routing', 
fermodes, when the dataflow is input therein, it is deter- , ; process, the, .processor 5 informs the SAR 3 of the fact 
mined which of the hop-by-hop transfer and. the -cut : . .that the transmission packet exists jn the frame memory 
through transfer should be executed, in accordance with r / 4. When th§ S^R 3 is informed of the f tact,- the SAR 3 . 
the condition to determine whether or. .not .the cut- , ^ takes out-^f ,{he frame memory V the, packet .which • 
through transfer should be executed, i.e^t he cut-through ~> t 4o r . should -be/tr,ansmi^^ disassembles the, 'packet- 

trigger. As for the cut-through trigger, a specific port ^ : : - into the ATMj^ them to the ATM switch , 

number included in a TCP (Transmission Control Proto- ,^ unit 1 via the : input^ine JLn. The ATM switch unit 1 trans-.. I 
col) of the first packet (hereinafter called, a trigger .mitsthe^^ 

packet) in each data flow is always used. . , ;i * , output Ijne qorr€spor\ding to the destination thereof/ in 

[0006] FIG. 1 is a circuit block diagram showing an , ,45 , ; ; accordance,"; with, the jnformation, .which set. on the . 
example of configuration of a repeater using an ATM - switching- table 2 by- : the, above-mentioned routing proc- : 
switch as a hardware switch. In this figure, a plurality^ V t ess. ^ vyv , rr ^ j ^ t . 

input lines IL1 to ILn-1 and a plurality of output lines OL1 ; v [001 3] Thus, every time the data flow is input via the 
to OLn-1 are contained in an ATM switch unit 1 . . . : : input lines. -the cut-through-transfer process or ; the hop- 
[0007] When the ATM. cells constituting the first packet ? so ; by-hop transfer /process -is selectively executed in- 
of the data flow which should subjected to the routing , .. accordance, with ; the TCP- pert cnumber. of the first ; 
process are input to the ATM switch 1 via anyone of the - ^packet's . - / ^ ^ ux < : ■- 

input lines IL1 to ILn-1, these ATM cells are input to a ; [0014]n oTher initial object to execute the, cut-through 
packet assembly/disassembly unit (SAR: Segmentation- - ' • transfers not to subject X\ie packet in the network layer . 
and Reassembly Sublayer) 3 via the output line OLn' ss to the routing process -with' the software process made' 
and assembled as the packet in a frame memory 4.' -by the processor, but to execute a high-speed packet 

[0008] When a processor 5 is informed of the end of routing process with the hardware switching process in 
assembly of the packet by the SAR 3, the processor 5 the data link layer. Therefore, the efficiency of transfer in - 
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the repeater becomeshigher as the rate of trie traff ic in 
the cut-through transfer \s higher. t > , * * . . ^. . l /: 
[001 5] In the conventional repeater, however, the TCP : , r 
port number is fixedly registered as the cut-through trig- . , 
ger and it is'deter mined which 1 of the cut-through trains- \s 
fer and the hbp-by-hop'transfer should be executed in; ^ 
accordance with this port number, as described ^bove. ' 
For this rea^nV'tfie traffic environment, in which ^the 
repeater/is'us^/ririay*^use\^e traffic^ amount of the 
cut-throggV. transfer' fp. '^^^y^^j^.J^']^^^ ■ 
amount of to£ f; hop : by^ tp tie ^cr^ased, x ( 

thereby fgjling to enhance the efficiency of communica- , r 

tion. Z , " f( , ' r ^^ - . . <■ -j::"..-. ':■ i; 

[0016] "the present invention has been acppmpjishefj . 
inconsideratiQp.o^theabcve-ment;p - , 

and its object is to provide a^ 
the cuMhrpugh trigg^in,,aq^^ 
environment thereby Jncr^sipg:the g.^MQ!l.0f P$ cut : - , 
through trigger, ^nd.enhancing||ip ( e%ciegpy^qf comrnuv r ; ; -., 
nication f v Ui ,;-..(•> ucswo &j > riz:\ •■. i-.'a^; 

Disclosure pi Invention;,' - tuOiM or.? ■..■■>/ Qf.ivi r.:. v,c; i,i ^ . 

.-. : ; ,o s*ii K rl tj? r :\t\u r».:^?-..~ .:* 

[0017] r In order to achieve. V>^PteQvj9j^^ijthe ;ri ft „ 
present invention provides a repeater having a hop-by- 
hop transfdr jnbde in which a packeteoutingiproceSs is; 
executed ia a network layar and a cutfthrougbtfrarasfer- \j\ 
mode in whicrva packet switching prdcesstis- executed in v 
a data link IsSyer^fdr executing' a jacket noting 'process* o 
by selectively^ng the ; mbdiBsrcompfising:^ci;r>i ^. ^so 1 

trafte : mdrirt6finc; mean^fdrdeteding alr^fftd^flHe : : < J 
hop-by-hop transfer meeting each of a plUjna|ity of ; 
predetermined 1 cohditibns -that Caii : be '-cbfWrough ' 
triggers; and condition selecting rneans for'cdmpar- 
mg'kn amount r dFthe traffic 6f each of iheSSSr^ions ^ 
obtained by thetrMrc monitoring 1 means § pre^'*^' 
determine threshold Value,* arid selecting cbndP r -^ ;i 
tiorftinder Which th'e^arhourit : 6f trahic'exceedte^e^ 1 
threshold value as th^*ut : througri trigger; ^heteW f \ 
determinatibrr whether d received pacfcfet ^dtficJ' be ' 
subjected to trf£ cut-trtrobgR transf e?r 'or trfe' hbp-^- - 2 
hop transfer iSexecutkJ'ln ^aocbrdanc^ wTth °the - : 
condition selected' by the condition sel^ctrn-j'meails :r 
and the routing process is deputing to aGCbrdahdfe - 
with a result of the determination. 



;cut-through triggers, such as the TCP port number, the 
"packet having a specific length, the UDP multi-cast and 
a specific line number at which the packet is input, and 
°the condition under which the detected traffic value 
exceeds a threshold value is selected 1 as the cut- 
;r through trigger. That is, thecondrtidn'with a higher traffic 
: of the hop-by-hop transfer at the current time is selected 
and used as the cut-through trigger, in accordance with 
' ! the variation in the traffic environment. For this reason, 
the traffic of the cut-through transfer can be always 
maintained to be higher, and thereby the efficiency of 
,: 'cx>mmunicatidn"ofthe repeater can be enhanced. 
V [0020] .. Ijta addition, the preterit inventionjs also char- 
acterized in "that Ih^ "traffic monitpririg means uses a 
counter to count the ^ nu'mberof transfer traffics of hop- 
, by-hop packet meeting each of, the* plurality of predeter- 
^ mined conditions that can be the cut-through triggers, 
and that' the apnditionseiecjir}^ means obtains a rate of 
"., the traff ic und er leach of the conditions to entire hop-by- 
hop transfer, traff ics in l accordaope with the count value 
■ , of each of tf*e conditions^pbtaiped by the counter of the 
traffic monitoring me^nis, ^nd selects a condition under 
v which the rate exceeds the threshold value as a cut- 
througrvtriggetr. - ; : . . * ■ 

[0021] : c Thus, by .constituting the traffic monitoring 
■y\ means; with tKe counter, detection of the traffic can«be 
! v implemented by simple hardware... and increase in 
dimensionsipf the arrangement of the repeater can be 
:.. restricted as much as possible.; » - ^ - 
[0022] c. Further, the present invention is also character- 
• ized in that the traff ic^mdnitoring means detects the traf^ 
fics, in ^ certain previous period, of f the hop-by-hop 
transfer meeting each of the plurality of predetermined 
conditions that can be cut-through tr-iggers. 5 
: < [0023] -Witrvthis stfucture.'the variation in the current 
'traffic can'be deteeted : furtheKexactly by excluding any 
influence of the previous tr&ffic detection value, and the 
rate of the eut-thrbugti transfer can be thereby highly 
■y"- matntained-'Snd the efficiency of communication in the 
40 v repeater can fee further enhanced, 
(i - [0024] °- Moreover, in the present invention, the traffic 
^ ; 1 detection process bf the traffic detecting means, and the 
^ cut-through transfer process'and the hop-by-hop trans- 
: fer process of the routing processing means "are exe- 
^5 icuted wffh hardware circuits, respectively, and the 
^ ^ procesfe of selecting the cbndition which can be the cut- 
[V i ' j through trigger by the condition selecting^ means is exe- 
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[0018] - - Particiilarly, the 'traffic ■Jrf^nrtorihg-frteans^si' ^' ~' 
characterized-by - seiectirig^^e^ample.'-at leasi^two 'of 
the TCP port number, the pack&f having a l i«pe0if*c^' &r>. 
length, the UDP multi-cast and a specific line number at "zk -vv; 
which the packet is. input/ a& the: conditions which can t *> "Cv 
be the cut:through ; triggers; and dete^ctlnfi th^ t*affic%pf ; 
the hop-by-hop. transfer meeting the -respective .condi- 
tions. -;v ; - V .:. . \\>f,>:.> c\ c.^/i^o:^; 
[001 9] Therefore, according, to the present invention^ 
the traffic amount of the hop-by-hop transfer is detected 
in relation to each of plural conditions that can be the 



cuted in tNe software process with a processor. 
[0025] With this structure, thetrafficdetection process 
and the.hop-by-hop transfer process can be accelerated 
by the hardware process, and the efficiency of commu-: 
nication In the \ repeater : can :be thereby further 
enhanced,/ln addition, since the load of process on the 
y\i ■ r : processor can be : reduced,, a high. speed processor 
'■55 f -does not need to be provided and thereby the price of 
: . v the repeater can be lowered.. 



3 



EP 0 940 947 A1 



Brief Description of Drawings 

I0026] V 

FIG. 1 is a block diagram showing an example of 
configuration of a conventional repeater. 
FIG. 2 is a block diagram showing a first Embodi- 
ment of a repeater according to the present inven- 
tion. :'■: : > 4 .* • . 
FIG. 3 isa circuit block diagram showing a configu- 
ration 1 of a trigger filtering unit of the repeatef'Ihown 5 
in FIG. 2. 

FIG. 4 is a view showing a concept in a basic con- 
figuration of the repeater shown in FIG. 2. 
FIG. 5 is a block diagram showing a second embed- ' 
iment of arepeater according to the present inven- 
tion. - .:...*:* -vc 
FIG. 6 is a block diagram showing a configuration of 
a routing processing unit in the repeater shown in 
FIG. 5. • , - ; ,, ; : . .. ;.- 
FIG. 7 is a view showing an example of a configura- 
tion of a content addressable memory in the routing 
processing unit shown in FIG. 6. : . : - 
FIG. 8 is a view showing an example.of a configura- 
tion of a HASH searching pointer table in. the rout- 
ing processing unit shown in FIG: 6. > a 
FIG. 9 is a view showing an example of a configqrar 
tion of a forwarding table in the routing processing 
unit shown, in FIG: 6. , • - ^ -. . 
FIG.,10 is a flow chart showing IP. address search- 
ing steps using the content addressable memory in . 
the routing processing unit shown in : F|G/ 6 and the 
contents of the IP address searching steps.- <-„: ■* 
FIG. 11 is a flow chart showing IP address search- * 
ing steps using the HASH searching pointer table in ; 
the routing processing unit shown in FIG. 6 and the 
contents of the IP address searching steps. \y 
FIG. 12 is a view showing a concept in a basic con- 
figuration of the repeater shown in* FIG. 5. - -t: rx 
FIG. 13 is a view showing aconcept of the repeater, 
according to. the other embodiment of the present < 
invention. •* ; : ,. *■ • - - v *- < r 
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Best Mode of Carrying Out the Invention '•: ' - : 

[0027] The present invention will be described in detail . 
with reference to the attached' drawings. •* " 

(1st Embodiment)- * ? t r 1 . 1 ' 1 - \- • > • 

[0028] FIG. 2 is a circuit block diagram showing a first 
embodiment of a repeater according to the present 
invention.- »- : ■ ■•>.* - . - 

[0029] This repeater comprises an ATM switch unit" 1 f, v 
a switching table 12, a packet assen^y/disassembly' 
unit(SAR) 13, a frame memory 14, a processor 15A : and ' 
a trigger filtering unit 16A. • 

[0030] A plurality of input lines IL1 to ILn and output 
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lines OL1 to OLn are contained in the ATM switch unit 
: 1 1. Of the input lines' 1 IL1 to ILn and the output lines OL1 
to OLn? the input lines IL1 to ILn-1 and the output lines 
OL1 to OLn-1 are used to transfer ATM cells with other 
repeaters, and the remaining input line' iLnand output 
line OLn are used to transfer the ATM cells between the 
ATM switch unit 1 1 and the packet assembly/disassem- 
bly unit (SAR) V 1 3. ' •' 

[0031 i Switching information to which the ATM switch 
unit 11 refers whien it carries out switching 6f the ATM 
cells is stored' in the switching table 12. the switching 
information is* modified by the processor l5A (to be 
described later)! ? ~" ! * • 1 

! [0032] The packet assembly/disassembly unit (SAR) 
13 carries out the*process of assernblirig-the ATM cells 
which arrive -via the iripVt' lines ILVAo ILn-f as a packet 
and the process of disassembling the packet which is 
*\ stored inrthe frame memory : ( 1 4 and should be transmit- 1 
ted into the ATM £e\\& < "c- ^ - * ' • 

[0033] As for a plurality of conditions (hereinafter 
called trigger conditiorts):thaf^can t)e preset cut-through 
triggers, the trigger filtering unit 16A counts the number 
of transfers of hop-by^hop' packet meeting the r'espec-- 
; tive conditions 3nd thereby detects the traffic of the hop- 
by-hop transf eriindef each of the conditions:' < 5 
[0034]:^ FIG. 3 is a circuit block diajgram showing a con- 
s figuration of the trigger filtering unit 16A/ The trigger fii- ' 
: tering unit: 16A/ which is' constituted by hardware, • 
comprises a condition determining unit 61, a write ecn- 
' trol signal generating unit:62, a plurality -of trigger condi-i 
; tion counters:t63t to 63m. a selects 64>and an adder ^ 
65. 'ii'j j^Vt-j ; jr ' :>^vz ^o > - v * " t > 

[0035] -'^Thelrrgger condition counters 631 to 63m are ' z 
made to correspond. 'one to one, to a : plurality of trigger " 
* conditions that can* be pre-defined- Cut-through triggers. 
As the plural ^triggeK conditions, for example, the port 
number (for^xa'mple, telnet7 ftp; Http) of the TCP, the 
- packet lerigftf (for example;- more than '512 bytes); the ' 
multicast the UDP, and'the input/output liri£ number 1 
of the paeketcah be employed. ' ' 3 " ; 1 1 " " : - 
[0036] ^Ey referring x \6 the header information 1 of the* 
' hop-by-hop padket assembled ih'IK^SAR 13, thetiondi- : 
J tion det6rrhJnihg'unit 6rdetermines ; whether 6r hot this 
"packet meets any one of the fSlural trigge'r conditions ! 
The writ^ control si^narg^ a " 
write control ' ? s* ^nal^'to the triggbr' condition counter cor- 
responding 5 t6%e trPgger'' condition determined by thd ; : 
condition ^determining ^unit 61? : the selector 64 selec- 
tively suppili^to the adder 65 a^untv^lute of tHe' tri^- 
ger condition '^unteK 3 cof}W^to ! ndirig to the trigger 
condition determined by 'the condition disterminirig unit ' 
61. 

[0037] ' Theytrigger "condition to 63m 

store the count values of thVnumber of transfers of the 
hop-by-hop packet rh'e^tinVth4 tri£geV<^^ 
sponding respectively to thj^ aDuhters. The count values . 
of the number of transfers are v sfelefctiveiy injiut to the 
adder 65 by the selector 64, incremented <+1) in. the 
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adder 65. and written in the trigger condition counters not meet the trigger condition as a result of the above 
631 to.63mfrom which they have been, read, by ena- t determination, the processor 15A executes the hop-by^ 
bling the counters, corresponding to the conditions by »■._ hop transfer process by employing the-software. 
thewrit^co^ , /; ; ;; . t [0046]. That is, the hop.-by-hop packet stored in the 

[0038] - The processor ISA.for example, wtticji has a 1 5 :i frame memory 14 is. first .disassembled by the SAR 13 
microcomputer as its control unit, implements t .by.- the ... into cells, which . are jnputjo the ATM switch unit 1 1 via 
software processes a function of selecting, the lriggerr . the input line ILn.and which are then transmitted. via the 
condition that -should b^ the^ .cuHh^qugl}^ trigger in — output line corresponding to the destination, of the out- 
accorbance with .thgjcount yaluJes.of the trigger cpndi- put lines.OLI to OLn-1, by, the ATM switch unit 11 in 
tion counters^ 631 to63mpf the triggef filtering unit 16^ - io. accordance with the switching information of the switch- 
a function of determining, whiqh of the cut-through trans- i0 : r », ing table 12. 

fer and the' hop-by-hop transfer should be executed in _ : , [0047]. After* that; when the ATiyi cells of the same data 
accordance witty the selected trigger condition, a. func- s ; flow arrive via the input lines IL1 to ILn-1, the ATM cells 
tion ot execut^grtiie; routing process L fpr ; the.hQpxby-bPP:_.; ' are also transferred from the ATM switch unit 11 to the 
transferrin the .networff layer, arKjrva/iousrfMnctieins ip- rjs SAR 13 -and assembled to be the hop-by-hop packet in 
layers higher than the network layefano;ib to a s r: ; * . . the SAR 13. In the processor 15A, the routing process 
[0039] . FIG ri 4 L shows a ooncepttoj)al, configuration of : for the hop^by-hop transfer is executed in accordance 
functions of the repeater according to theJirst embodi-, r with the header information (i.e. the source address,* the 
ment described /above..,, ; > v<L»:ac; r> o i>- ^ destination address and the like) of the hop-by-hop 
[0040]> .Next; tfte c^eratipns ^ packet. U k '. . r = >r 

repeater will be descrffe^d.^ - r i: -,>; r - . j [0048] Every time the hop-by-hop packet arrives, the 

[0041]^^ When th^.ATJv) pells; of :the;,data 4Jpw in which * ■', packet count process for detecting the traffic oftHe hop-* 
the cut-through.Jran§feF:.i&§et arrtve; ! at thet;ATM switch^ t ;i by-hop transfer is executed in accordance with 'each of 
unit 1 1 via the input; lines, ILVlo \Lrt6 f t the. ATM: switch v ; the trigger conditions, in the trigger filtering unit 16A. 
unit 1 1 switches the ATM cellsoof 1he idatai flow 1 ancf 25 ' [0049] That is, when the hop-by-hop packet is assem- 
transfers them, ta the. output Jines cdrrespohdir^fo the *■ i > bled in the SAR 13, the condition determining unit 61 
destinations in accordance with: the switching* irrforma- v*;i" determines- whether or not a plurality of the predefined 
tion stored in the ^witching table \12.,V~ 1 - trigger conditions include any one meeting the h'op-by- 

[0042] -vQn^erolher .hand, wh^TTthe.ATM^jcelliOf the hop packet; in accordance with the header information 
data flpwjn wfeiqh -execution of the cut-through :tnansfer .: 30 of the hop-by-hop packet. If the trigger condition meet- 
or the hop-by-hop transfer is not decided arrives, the ing the hop^by-hop' packet exists as a result of the deter- 
ATM swrjch unlt 1,1 iriputs^theATM celltatherSA-R^srvia mination, the corresponding one of the trigger condition 
the output ling, OLn ; ^accordance wrth the switching -.or-u counters 631 to 63m rs selected by the selector-64/and 
information stpredjin;thej§wjtching table J 2,; The input /': -.<x its count value is'input to-the'adder 65 and incremented 
ATM cell is^ssembled to be -the, packet in; thfeljrame 35 (+1). The incremented count value is written in the trig-' 
memory-44-. When the SAR 13 has» finish ed : thefpacket »riri . .r l ger condition counter ,from which the count value is read 
assembjy, the !; §AR tS.imjorms.tthe prpcessori15A;vthat:3.io^. out, in accordance with the write control signal gener- 
the trigger, packet has ar^ signal generating unit 62. If a 

address of the trigger packet in tr^ c fr ( ame werT^y^!^ ; ^ i.-plurality. of meeting trigger conditions exist, the count 
[0043] . The.propesspr 1$A».whiqh has xeee^ye^lhe . values .of the corresponding, trigger condition counters * 
information, seiects the trigger cqr^itipr^whicb, should ^^jo: 631 to 63m are incremented one after another in the 
be the cut-through tfig^ f o . same manner as the above-mentioned one. 

ance with the count values stored in th^ .trigger ^concjir : -c,,* •.. .. [0050] Every time the hoprby-hop packet is received, 
tion counters 631 to ^3m oJ.jthe. trigger f Utgfjifigyjni^l 6A t rftf v / the processor 1 5A takes the count values of the respec- 
and determines w^ f5: r ,..tive trigger. cpndition.jcounters 631 to 63m and calcu- 

in the frame memory' J4 me^s ( the selggted trigger corv T / H: ;:--, ,ates * ne rate of tn ^ traffjc meeting each of the trigger 
dition. It the trigger packet , meets the^ selectecl l ^iggerv^- conditions to all the traffics of the hop-by-hop transfer in 
condition.as a result of th^ ^e^rmjr^atipn, the sw^c^i/ig accordance with the count values. The processor : 1 5A 
information is set on jhe ^ selects the trigger condition under which this rate 

the data, flow meeting the CQnd/tipn.to.the CLrtrtlirpug^ ; ; f ;5a exceeds a ; preset-threshold value .as trje cut-through 
transfer. trigger. : After, that, . the processor 15A determines in , 

[0044] Therefore, after,.that, the ATM.cejl of ^he^ame y. accordance with this trigger condition whether or not the 
data flow arriving Via the input lines ILi. tp.ll_n-1 is sub-^ , w . , received packet shouldbe subjected to the cuMhrouQh 
jected to the cut- through transfer to any. one^ t^e out; ^ transfer or the hop ( -by-hop transfer, and executes the 
put lines OL1 to OLn-1, in accordance with' r the,, . 55 ' routing process on the, basis of the determination. If a 
switching formation i which is set on \ \Y)e switching taie -12 plurality of trigger conditions under which the rate 
by the ATM switch unit 11. exceeds the preset threshold value exist, the conditions 

[0045] On the other hand, if the trigger packet does are selected as the cut-through triggers respectively. 
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[0051] In the above descriptions, a case where the 
count value under each of the trigger conditions is indef- 
initely counted up is described. However, since' counting 
up indefinitely is actually impossible, the count affile 
trigger condition'counters 631 to 63m is subtracted by a- 
constant value in everyxonstant period. With this struct 
ture, the number of .bits in each of the trigger condition 
counters 631 to 63m can' be limited andithe counter can 
be miniaturized and, of course, the variation of the "cur- 
rent traffic can be exactly detected by periodically clear-, 
ing old count values. • *• ■ ..• t t - r ~ f., r -+ :lJ , 
[0052] As described above, according to the first 
embodiment, the number of transfers of thehbp-by-hop 
packet meeting a plurality of preset trigger conditions 
respectively is counted in the trigger filtering; unit 16A,' 
while the routing process selectively employing the cut- 
through transfer or the hop-by-hbp transfer in -accord- 
ance with the trigger conditions is executed: in the proc- 
essor 15A, the rate of the traffic meeting each of the 
trigger conditions to all the traffics of the hop-by-hop 
transfer is calculated in accordance with the count value 
for each of the trigger conditions obtained in the trigger 
filtering unit 16A, then it is determined which of the cut- 
through transfer mode and the hop-by-hop transfer 
mode should be selected, by selecting the- trigger condi- r 
tion under which this rate exceeds a preset threshold - 
value as a cut-through trigger, and the routing process .' 
in each of the modes is executed. ;f . . * 
[0053] Therefore, the trigger condition under which 
the rate to all the traffics of .the>hop-by-hop transfer is, 
large is selected as : a cut-through trigger, in response to . 
the variation, in inclination. of the arrival of the hop-by-. - 
hop packet. As. a result, the traffic of the cut-through 
transfer can be always maintained highly and thereby, 
the efficiency of communication of the repeater canbe*, 
enhanced. In addition, since the trigger filtering unit 16A 
is constituted by a simple counter circuit; there is nojear . 
that the circuit configuration of the repeater may be- 
complicated or the . repeater may be constituted in a z 
larger size. . . . y > - r 

[0054] The above descriptions have exemplified the- 
port number (for example, telnet, ftp, http) of the TQP, :< 
the packet length (for example, more than 512 bytes),: • 
multicast of the UDP, and the. input/output line number , 
of the packet. Here, characteristics of the respective, 
conditions will be explained. , ".*,-.> 
[0055] - First, file, port number pf tt}e. PCX has, beeri 
corwemionally .erhployecl. In the prior art, however, only. 
an application whose session, duration is considered 
long is fixedly djefined^as a cut-through trigger. On the' 
other hand, irrthe embodiment of the p/esent invention, . 
a plurality. oi tCP,pbrt number^.that can be cut-through. ' 
triggers are defined, as trigger conditions, in considera- / 
tion of TCP port numbers^that are.tp be used in future. " 
The TCP port numbers are set in the processor ISA. ^ 
[0056] t As for. f he' packet length, a„ packet havjng a ;"; 
length of more than 512 bytes is defined as a \r\gger 
condition. The reason for "more than 512 bytes" is that ' 



the default packet length of the IP is 576 bytes and that 
the packet of 512 bytes is one of the peak values of the 
traffic of passing through the repeater. In addition .when 
: the packet length is determined, only the 9th bit .of the 
5~ : packet length is referenced, which can be simply carried 
i out-' *^ >\'-\*-y , >v ..:* . , 

5 : [0057] The UDP protocol is basically inclined to used 
* : * only in a closed network. ;lf the UDP protocols used in 
Va closed' network, the cut-thrdugh: transfer does not 
10 need to be executed. However, a d) DP' multi-cast' is con- 
- sidered as the UDP packet assumed at present, which 
" passes through a plurality of repeaters. ' Therefore, as 
' for the UDP packet, the rate of the traffic "of i the cut- 
; * through transfer-can be enhanced by defining the multi- 
75 >- cast packet as a condition under which: it can. be a. cut-'. 
,r -■ through trigger ?.vr\ ; _•>• t.. : ? - . ...v< y^r.n ■ 

- [0058] If the^nput/output of the packet are executed 
via a specific fine, 'the' rate of \the traffic of the cut- 
i through transfer can be enhanced by defining the 
20 Mnput/outpuUfihe ftf'the* packet at a '•condition under 
11 which it can b^a c*ut-thrbtfgh'4rigger. v* : . 

(2nd Embodiment) ^ ■ ^-> : 'irr.* o ; • • m. v. 

[0059] Inline' second embodiment of the present' 
; >. invention, the routing process of the hop-by-hop packet ' 
* is not executed by i\ti& software process ri of the^proces- ' 
sor, but by th& 'hardware.-. ^ - j : : j . t 

[0060] ' cFIG. G is; a view^showing a schematic configu-' 
: ration of the repeater according to the second -embodi : . 
ment of. 1h0~pr£sent invention.. The i , same' portions *as : ^ 
< those shown in.FJG.* 2 are denoted: by the same refer- 
ence num,erals; in) F-IG. 5 and their^explanation is omit-.v 
Med. - .--.n" vof-.-i ■ :'w err -c f '- . u • ^ •* 
[0061]^ : ln t t(ie repeater of%this embodiment, a routing k 
. processing unit. 17 is provided independently of a proc- 
essor 1.5B. , The 'routing' -processing .unit, 4 7 starts in 
; response ; to th^-fact of being ; informed by th0 rL SAR .13 
t>that assembly J qf ; ,the r riop-:by-hop papket.has been;fin- 
. ished, and. executes- the -touting process by.the hard- kJ 
ware in ; aqcprdance with the header information .(i.e. .the ^ 
, source r address, the destination address and the like) of , 
: the hop-by-hop. packet stored inithe frame memory 14. ^;, 
[0062], ...A trigger filtering! unit T6B. f receives the header 
information, oj^the, hop^jDyrhop^packet. vi3 the .''routing 
. projpessin^ uroit 17, and determines jr>_ accordance with : 
the header, ijjfj^ 6r ( 'riotth^trjgger condi- . 

tion which^the pacKet meejs \? inpjud.edjn.'thp plural trig- : . 
( ger c^ndijjq^^at ^*n jp^the^cuj-^rough triggers in ^ie. ; 
, condition^ ^iete.rminirig. unit '61 jf the trigger condition . 
, meeting the packet is induced iptji'e plural trigger con- . 
t ditidns, ^the . cpunt value pf .th§' cprrespdnding . trigger 
condition ; counters , 631 ,tp 63m is counted up by^the' 
"adder 65. ..." , . _ .\\ 

[0063]^ Tl&^js a^circu cbn- 
. figuration of the routing' processing unit 1 7. *fiie routing 
' processing unit 1'7 is cpnslitii^ipd.byla content addressa- 
t ble memory 71 , ; a HASH searching pointer table 72, a 
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forwarding Jable 73 and a search .control unit 74: ■ , ; ; ; 
[0064] "The.header information and.pointer information^ 
concerning the communications of comparatively high,: 
frequency of- communication are stored An the content " 
addressable memory 71. FIG. 7 shows an example of 
the memory information. Destination IP -addresses,' t 
source IP addresses, destination port .numbers and. 
source port numbers, which constitute the header infor- 
mation, are stored as search keys, andipointer informa: 
tion corresponding to * the. header information js also 
stored. n"he pointer; information- is. used as a key when a . 
forwarding table 73 to.be described later is searched. -.; 
The content addressable memory 71 has asearcb f unc^ 
tion of /.executing Jhe searching by using tthe; input o 
header information as the search key, and outputting . 
the pointer information corresponding .to cthie header, 
information when the corresponding header .information 
isstored. v; : . , y' j:>t : r;>-: ; , r j:t ;■?,?.;> r>; 
[0065] - ; The HASH searching ^pointer table 72 js used 
when a transfer destination is^se,arched \by ran-.HASH 
function, and the destination IP addresses and pointer 
information concerning the communication^, of; I owjre-. 
quency of communication are stored in, for example, 
SRAMs and DRAMs. flG. 8 . shows, an example -of the f 
stored information; >*;..». n • k- ■• .--^v x $n\hj,:\ ■ ; - 
[0066] . .Various kinds.of ; the. forwarding , information 
items are stored in advance on the forwarding table 73. * 
FIG. 9. shows an example - of the^stored; information.. 
VPIs (Virtuale.Rath..ldent«iers), : V€ls ;(Virtual<Ghannel 
Identifiers),' QOS, flags (Oaa1it>r:of Service Flags) <and 
the like r are stored as>$he : forwarding information- 
[0067] ■ : The searcfrcoptrol unit 74 isiconstitutecTby; for 
example, a logic circuit, which extracts the header infor- 
mation from the I P packet -data stored temporarily in the. 
frame memory 14. 1ft accordance with ^th^ extracted 
header information, 'the search* control* unit 74fseiec- 
tively accessed tfife cbntent^ddr^ssable memory 71 or ' 
the HASH searcWng fx>int6r tabled and* se&dti&fof* 
the corresponding pointer information; The search con^ 
trol unit 74 alsa* accesses -th^ fohwardihg table ts 1 in 
accordance with the rfesearcfhed ! jX5irrter Wormatiorvto'" 
search for the corTtej&bndihg'^ 

[0068] ! The prbce&orlS^ lias'dYuildi6n'bfs^K:hlng^ 
for the hop-by-hop transfer destination by th'^ s'OftWhre" 
process in the £am& manner asthAt se&n in t^e pnor 
art. If the/outihg process li Ait T7 "fails' t8' search fcrthy' 
transfe^-destirtatiorl. tMe prqtes^dr 1 SB'^^tAe^ jte'dwn 
searching function' tb f seSfcfi fbr the 'tfahsfef d^iiitidil.'' 
[0069] W/ith this cpnf igura^ibn, ; eVery 'ime'thjfe^ckfef is' 
assembled by the SAR i 3, the count vafue of the trig^ger ' 
condition meeting the packet is coijnt^d up in the trigger 
filtering unit 16B. in the processor "fSB.'the rate of tHe* 
traffic meeting each of the trigger conditions to all the. 
traffics of the hop-by-fi J op transfer is <^lcwlated, in; 
accordance with the count values stored in each' of th^ * 
trigger condition counters 631 r tb 63m. The trigger con- 
dition under which this rate exceeds the preset thresh- 
old value is selected as the cut-through trigger, and it is 
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determined in accordance with this trigger condition 
: whetherthe received packet should be subjected to the 
; cut-through transfer or the hop-by-hop transfer. . 
[0070] As a .result of the determination, if .the cut- 
through, transfer is selected, the switching information to - 
. subject the ATM cell of the data flow to the cut-through 

> transfer is set from the processor 15B to the switching 
, table 12:!Therefore, after that,, the ATM cell of the same 

data flow having arrived vi.athe input lines IL1 to ILn-t is 
subjected to the cut-through transfer via any one of the 

. output- lines OL1 ,to OLn-1, in .accordance with the 
switching information which is set on the switching table 

; 12 by the ;ATM- switching unit 1(1. 

> [0071] r On the other hand, if the hop-by-hop transfer is 
: selected. as. a result of the determination, the routing 

process for the hop-byrhop transfer is executed, by the 
hardware using the content addressable memory 71, 
the HASH searching pointer table, 72, the, forwarding 
table 73 and the search control unit 74, in the. routing 
processing, unit 17 ; v « ;rf ,.■ : 
[0072], Next, the hop-by -hop . transfer operation exe- 
, cuted in the routing processing unit 17 will be, explained 
in further detail, h - - v 

[0073] . When a plurality of ATM cells arrive via the 
, lines of the.upstream side, these cells are transmitted to 
s: the SAR, ^3 via the ATM switch unit 1 1 and , recon- 
structed in the SAR 13 to the IP packet data, which is, 
,: stored in the frame memory 14.=,; . i ; vr- 

[0074] When the IP packet data is stored in: the frame 
; memory 14, the routing processing) unit 17 extracts the 
header information from the IP. -packet data by the 
search control unit 74. The search control unit 74 uses 
the destination I P:address ; the source IP address, the 
destination port number and the source port, number 
; included in the header information as the keys to exe- 
■j cute the i following Search ffor - the transfer destination 

information (i.e. the forwarding information). : 
i [0075]'' ThaMs, first,- searching is executed by the con- 
Merit addressable memory 71. FIG. 10 is a flow chart 
' showing "rts operation steps v and the contents of the 

operations. ' *'**■ 
'"' [0076] 1 In step Si 00, the search control unit 74 inputs 
*' all the information items included in the header informa- 
tion', i.e; the destination IP address; the source IP 
; { address, the destination port number and the source 
port number to the content addressable membry 71. 
The content addressable memory 71 searches for the 
header infermation which all bf.thesie information .items 
" match and* transmits the , pointer' information, corre- 
sponding to the matched header information back to the 
search 1 control unit 74 ! . If the header information which 
all of these information items match is stored, step S101. 
. shifts to step S106, 'in which' the search control unit 74 
accesses the forwarding table 73 in Accordance with the 
! pointer information to acquire the corresponding for- 
warding' information (v*PI, VCI, COS flag ana" the like). 
'[0077] The SAR 13 and the : ATM switch unit 11 are 
operated in accordance with the forwarding information, 
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and thereby the IP packet data stored in the frame 
memory 14 is disassembled in the SAR 13 into cells, 
which are transmitted from the ATM switch unit lltathe 
output line. ... . . . ; . .. V 

[0078] On the other hand, it is assumed that the 
header information which all the information items meet 
could not have been searched as a result of the search- 
ing of the content addressable memory 71. The step 
shifts to step S102, and the search control . unit, 74 
selects the destination IP address and the -source IP 
address, of all the information items includedTn .the 
header, information, and inputs the destination, IP 
address and the source IP;; address to the content 
addressable memory. 71: The content- addressable 
memory 71 searches for the matching header-informa- 
tion and transmits the pointer information corresponding* 
to the matched header information back to the search 
control unit 74. That is, the information items that can be * 
the keys are reduced and searching is executed' again - 
by the content addressable memb'ry r 7i; As a result, if 
the matched header information can be searched, step 
S103 shifts to step Si 06 and the corresponding for- 
warding information is acquired frpm the forwarding 
table 73 as mentioned above. - ' " ' - • T 7 
[0079] If a plurality of matched' header information 
items exist, the content addressable memory 71 trans- 
mits the pointer information corresponding tb the - 
header information of a higher priority back to the 
search control unit 74, in accordance with a predeter- 
mined order of priority. :; 
[0080] On the other hand, if the matched header infor- 
mation cannot be searched even by the searching using 
the destination IPadcireis and the source^lP address a<S 
the keys, the search control unit 74 further reduces th& 
keys to' the only destination IP addres^ and inpufs tfie 
destination IP address to the content-addressable mem- 
ory 71, and the content' addressable C memory 71 
searches for the matched header information and trans- 
mits the pointer : information corresponding to r the 
matched header information back to the search control 
unit 74, in step S104. If the matched header rnformafion 
can be searched, the corresponding forwarding, infor- 
mation is acquired from the forwarding table 73 in step 

S106. M r 3 

[0081] Furthermore, if the matched header informa- 
tion cannot be searched, header information. matching 
the destination IP address masked at the MSB side is 
input again to the content addressable- memory 71 to 
execute the searching, in consideration of a subnet 
mask. If the matched header information is found* the 
corresponding forwarding information is acquired from 
the forwarding table 73 in step ,S106. .. =. * •-,-> 

[0082] Incidentally,: it is assumed: that the transfer des- 
tination information, cannot be acquired by the above 
search of the content addressable memory 71. The 
routing processing unit 17 shifts; to a next operation of 
searching using the HASH searching pointer table 72. 
FIG. 11 is. a flow chart showing its operation steps and 
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their operation contents. 

, [0083] The HASH function is. a function- of mapping, 
for example,. a 32-bit destination IP address over a cor- 
- responding : bit string of less than 32 bits, by a certain 
compressing algorithm. , / iq 

[0084], ,Jhe search control unit 74 first sets the mask 
length at a longest value, i.e, Mask Length = 32 in step 
S1 10, and inputs a destination;!? address masked with 

* the maximum mask value in $tep St11 to the HASH 
function in stepST12. In step S11 3. the. search control 
unit 74 refers to a destination LP.address of the HASH- 
searching pointer table ; 72 represented by the output of - ' 

* the HASH function. As a result of the referring, when the ' 
'. destination*;^ address 'stored in the HASH searching 

* pointer table 72 matches the masked destination IP 
'■' y address, step ; S1T4 shifts to step S1 17 to read the cor- 

* resporxJing 'pointer information ' stored 1 on "the HASH 
[ ■ searching pdihter t^ble 1 72;'make an ; access to the for- 

* warding table '73 by using thV pdinter information as a 
key and acquire the corresponding forwarding informal 
tion (VPI, VCI, QOS flags and the like). 

[0085] On the other hand, when the destination IP 
address stored in the HASH searching pointer table 72 
does not ipd^ de^iha i ti6n ; j IP address ' 

before ;'bemg f ih£ut, f&'fnV HASH Yunctton;' the mask^ 

; f length iis shbrtWn^^Sy 'oHe 1 ^ Sutfrtet 
mask in ; st6p^lf6'and thi 'destination' IP ad&nass \£ 
masked fror^ the shortened I mask 

length in &ep §11 f; Then, dearth control uhif 74 ihpiSfe ' 
the marked' defstinatiorl JP address to the¥(A$H funcv'; 
tiorY in stej^&1 1^ to refe?^^ 

1 on the HAStfVearChfng pointer fable' 72 represented by 
the output df the^ASH function: When ihe^cieStination c 
IP address stored^ori th^HA§H searcrting piofnter table 
72 matches tti^masked destination ■ : IP f address before 1 
being input to the HASH function, the corresponding for- : 
warding information 'is acquired' from^thef forwarding " 
table 73 as described above. 

[0086] However, when' both addresses do"hofmatch, 
the mask'Hertgtrl is farther shortened by one t>it in step' 1 
S115, ana* the^destinatidn 'IP- address is masked agairT 
with the furtfrer shortened mask 1 and ahput to the HASH - 
function; The search vcofrtrotr'unft 74 refers to: the. desti-'i 
nation IP address on the HASH searching pointer table > 
72 represented by the output of the HASH function. If a .* 
destination. IB 'address matching 4he' masked destina- :* 
tion IP addressibefbre being input to the HASH function 
is found, the -corresponding forwarding information is 
acquired from the forwarding table 73. However, if no :.■ 
destination, IP- address is found^thecmask length is fur- 
thershortened and the above, HASH search; operation is *; 
repeated;:*,; ;•« j - 3: . v ^ ,. v ..;■«?? ■ = - 

[0087]i . In.the above-diescribed HASH search opera- 
tion, if the; forwarding information cannot be acquired by : 
shortening : the>mask;length,tO:apredetermined length, • 
the search control unit 74 shifts from step S1 16 to the 
process queue of the processor :15B, thereby assigning 
the operation to the search (executed by the software 
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process of the processor 15B. ' - . j . ;. ^ 

[0088] FIG. 12 is a view showing a schematic arrange-*' "V 
ment of- the functions 6f the repeater according -to the- 
present embodiment. : r ' .y ; - r ; 

[0089]''- As described above, the present embodiment " s^i 
can achieve the following advantage, in addition* to the ; 
advantage which is achieved by variably selecting the 
trigger conditions* in accbrdance with the traffic of the -< fi - 
hop-by-hop transfer :/ meeting th#» conditions as < 
described in the above first embodiment. That is; when w 
the received packet .doesmot meet the:trigger condition = 
selected. as the cut-through trigger and the. hop -by-hop . 5 \. 
transfer is selected? the pouting process of ..the hop-byr. ; 
hop transfQr, is executed in the routing process unit 7 
which is the hardware. ^For this reason, r\q\ pnlyjhe rout- is : 
ing process ot the cuMhrough transfer* but al$o that of. 
the hop-by-hop transfer , can , be ;r accelerated, . and : . .., 
thereby the efficiency of communication of ,the repeater , ■, ... . 
can be .further enhanced. ,.. , , . ~- . , 

(Other Embodiment) . . , . . r \ t ^: 0 , . - < - 0 



[0090] Jnjhe first. and ,s^n^ 
number of transfer packets ^ t under^eacrfT of, the trigger 
conditions is~count^ b^ 25 
and 16Ei., However* a process, of caiculating the rate of r, . . 
the traffijtp Ohd^r. each pf jhe trigger. 9onditibns }1 to r aILthe, , r , 
traffics! ottye^ , ^ 

the count, value.^nd a pjoce^.pf selecting the -trigger 
cond'rtion/whicty can . be",^he jcut-thrpugh Jrigger in . 30 /t 
accordance wit^^ac^Iculatefl. traffic rat t e, ^ay r b£ con- .. . : - : 
stituted. to be ^equ^ 1 4 6A , r . - 

and l6B.-^Witi7 f thi^ cQnfjgurationy the processes pp c \6 } t s , 
selection oV ( t(3e,.trigger cpp^ 

using th^ hardware and thereby the processing ^eed. ss, 
at determination of the cut-tjirpugh trigger c^n-berfut;- ;, ; ^. 
ther accelerated. s ?o; ..k, uzog >' 

[0091] - i: Ln addition, in tjje first. embodimentjrj*^^ 
layer function ^ryJ the network layer routing p/ceg$§ ar^rr : .{. 
implemented by the software /process of the processor ■ 
15A and each of the data link layers switching process 
and the triggenfiltering process is implemented by:ithen.;;\,.r.<. 
hardware, as shown in FJG.>4%! In -the second^erribodi* t-:W 
ment, only the upper . layer, processiiisJp^enneMec^iDy!^ , :; r 
the software processtof tbdsprocessor 15B, and e'achrof i«5: 
the data link layer'switching process, the^trigger5fifteting ; > 
process and the networklayettouting processes iniple- 1 . 
mented by ;the hardware, as' shown r in FIGJl2ir mc;: ; :v:. ; \-. 
[0092] However, the. configuration of the repeatercis^ - • : 2*" 
not limited to these. As shown in FIG.* 13, for example; ^scvr 
each of the upper layer process, the trigger filtering ! : 
process and the network layer routing process may be . v . 
implemented by the software process of the processor. ; 
15B, and only the data link layer switching process may ' *•*' - 
be implemented by the hardware. . *• - \ ■>:.:: >':.i?^. 5S .■• 
[0093] In addition, the kind and the number of the trig- 
ger conditions, the circuit configuration of the trigger f il- . : 
tering unit, the configuration, processing steps, 



processing contents and the like of the traffic monitoring 
means, condition selecting means and routing process- 
ing means can be variously modified in a range which 
does not exceed the gist of the present invention. 

Industrial' Applicability - - - - " ■ lC : *- - 

[0094] As described above, in the present invention, 
the traffic of thle^ hop-by- hop transfer meeting each of a 
plurality of predetermined conditions that can be the 
cut-through triggers is detected, and the traffic detection 
value of each condition is compared with a predeter- 
mined threshold value f to select the condition under 
which the traffic exceeds the threshold value as the cut- 
through trigger. .After that, it is determined whether the 
received packet should : be ; subjected to the. cut-through 
transfer or the hop^by-h op transfer, in accordance with 
this selected condition, , and the routing process is exe- 
cuted in accordance with the result of the determination. 
[0095] Therefore, according Jo the present invention, 
the trigger condition L with a higher traffic of the hop-by- 
hop transfer at the current time can be selected^and 
used as the cut-through trigger in accordance withnhe 
variation in the traffic environment, and thereby the traf- 
fic of the cut-through transfer can be increased to pro- 
vide a repeater which can enhance the efficiency of 
communication. „, : . '* 



Claims 



A repeated having a, hop-by-rhop transfer mode in 
which a packet routing process is executed in a net- 
work, layer and r -a cut-through , mode in which a 
packet switching process. is executed in a data link 
layer* for executing^ .packet routing process by 
selectively u$ing the modes, comprising: 

traffic monitoring meansyfor detecting a traffic 
.pf the hop-by-hop transfer, meeting each of a 
r: plurality of predetermined conditions that can 
; be cut-through triggers;? . - . 
..-condition selecting means for. comparing an 
amount of the traffic of each of the conditions 
obtained by said traffic monitoring means with 
;i a, predetermined threshold value; and selecting 
. ; a' condition under *which the" amount of traffic 
exceeds the threshold value as the cut-through* 
trigger; and - ■ ■ 

routing processing ■ means for - determining 
whether a received packet should be subjected^ 
to the cut-through transfer or the hop-by-hop 
transfer in accordance with the condition 
selected by said condition 1 selecting means, 
'^and executing the routing process in accord- 
v anee with a result of the determinations 

A repeater according to claim 1, wherein -said traffic 
monitoring means selects a plurality of conditions 
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as the conditions which can be the cut-through trig- 
gers and detects the traffics of the hop-by-hop 
transfer meeting the respective conditions. 

3. A repeater according to claim 1 , wherein said traffic s 
monitoring means has a counter for counting 
number of transfer traffics of hop-by-hop packet 
meeting each of the plurality of predetermined con- 
ditions that can be the cut-through triggers, and 

"'10 

said condition selecting means obtains'a rate 
of the traffic under each of the conditions to 
entire hop-by-hop transfer traffics in accord- 
ance with the count value of each of the condi- \ ! ':.*.-. . 
tions obtained by the counter of said traffic is 
monitoring means, and selects a condition 
under which the rate exceeds the threshold - 
value as a cut-through trigger. 

4. A repeater according to claim 1 , wherein said traffic . 20 
monitoring means detects the traffics, in a certain ' 
previous period, of the hop-by-hop transfer meeting ' 
each of the plurality of predetermined conditions 

that can be cut-through triggers. } 

' ' . ^ J 25 

5. A repeater according to claim 1, whferein the traffic 
detection process of the said traffic monitoring 
means, and the cut-through transfer process and_ .... 
the hop-by-hop transfer process of said routing 
processing means are executed with hardware cir- 30 
cuits, respectively, and ;v 



the process of selecting the condition which 
can be the cut-through trigger by said condition 
selecting means is executed in the software 35 
process with a processor. 
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